Fault-tolerant diameter for three family interconnection networks

Let G = (V ,E) be an k-connected graph. The (k − 1)-fault-tolerant diameter of G, denoted by Dk(G), is defined as Dk(G) = max{d(G − F)|F ⊂ V (G) and |F | = k − 1}, where G− F denotes the subgraph induced by V (G)− F . The fault-tolerant diameter is one important parameter for measuring the reliability and efficiency of interconnection networks. In this paper, we will give the bounds of fault-tolerant diameter of three family interconnection networks.